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Docket No.: 41 8268831 US 
(PATENT) 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of: 
Jason C. Costa 

Application No.: 10/786,384 Confirmation No.: 2881 

Filed: February 24, 2004 Art Unit: 2176 

For: METHOD AND SYSTEM FOR PROVIDING Examiner: W. L. Bashore 

A COMPACT LAYOUT OF CONNECTED 
NODES 



AMENDMENT IN RESPONSE TO NON-FINAL OFFICE ACTION 

MS Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

INTRODUCTORY COMMENTS 

In response to the Non-Final Office Action dated January 24, 2007, please amend 
the above-identified U.S. patent application as follows: 

Amendments to the Claims are reflected in the listing of claims which begins on 

page 2 of this paper. 

Remarks/Arguments begin on page 10 of this paper. 
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AMENDMENTS TO THE CLAIMS 

1 . (Withdrawn) A method for providing a compact layout of connected nodes, 

comprising: 

receiving an input of a topology of connected nodes; and 

arranging the topology of connected nodes into a compact layout wherein the 
difference between the width and the height of the compact layout is 
minimized. 

2. (Withdrawn) The method of claim 1 , wherein receiving an input of a topology 
of connected nodes comprises receiving data representing a hierarchical configuration of a 
plurality of nodes connected by a plurality of edges. 

3. (Withdrawn) The method of claim 1 , wherein receiving an input of a topology 
of connected nodes comprises receiving data representing an arbitrary configuration of a 
plurality of nodes connected by a plurality of edges. 

4. (Withdrawn) The method of claim 1, wherein arranging the topology of 
connected nodes into a compact layout comprises: 

recursively arranging portions of the topology of connected nodes into a plurality of 
compact sub-layouts each having a width and a height whose difference is 

minimized; and 

arranging the plurality of compact sub-layouts into an overall compact layout having 
a width and a height whose difference is minimized. 

5. (Withdrawn) The method of claim 1, wherein arranging the topology of 
connected nodes into a compact layout comprises: 

determining a preferred width for a compact layout of the topology of connected 
nodes; and 
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arranging the topology of connected nodes into the compact layout wherein the 
difference between the actual width of the compact layout and the preferred 
width of the compact layout is minimized. 

6. (Currently Amended) A computer-implemented method for providing a 
compact layout of connected nodes, comprising: 

searching for a deepest non-leaf node along an unsearched path of edges from the 

root node of a hierarchical configuration of connected nodes; 
positioning all descendant nodes of the deepest non-leaf node into a first compact 

layout, if the deepest non-leaf node is located along the unsearched path, 

wherein the difference between the width and the height of the first compact 

layout is minimized; 

positioning all descendant nodes of a non-leaf sibling node of the deepest non-leaf 
node into a second compact layout, if the deepest non-leaf node has the non- 
leaf sibling node, wherein the difference between the width and the height of 
the second compact layout is minimized; 

positioning all descendant nodes of a parent node of the deepest non-leaf node, 
including a sub-tree resulting from the positioning all descendant nodes of 
the deepest non-leaf node, into a third compact layout, if the parent node of 
the deepest non-leaf node is not the root node, wherein the difference 
between the width and the height of the third compact layout is minimized; 

repeating, for each path of edges from the root node, the foregoing steps of (a) 
searching for a deepest non-leaf node, (b) positioning all descendant nodes 
of the deepest non-leaf node, (c) positioning all descendant nodes of a non- 
leaf sibling node, and (d) positioning all descendant nodes of a parent node; 

positioning all descendant nodes of the root node, including all child sub-trees of the 
root node resulting from the repeating, into a fourth compact layout wherein 
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the difference between the width and the height of the fourth compact layout 
is minimized : and 
rendering the positioned nodes on an output device . 

7. (Original) The computer-implemented method of claim 6, wherein positioning 
all descendant nodes of the deepest non-leaf node into a first compact layout comprises: 

calculating a total area of the all descendant nodes of the deepest non-leaf node; 
calculating a preferred width of the first compact layout as the square root of the 
total area: and 

positioning the all descendant nodes of the deepest non-leaf node into the first 
compact layout wherein the difference between the actual width and the 
preferred width of the first compact layout is minimized. 

8. (Original) The computer-implemented method of claim 6, wherein positioning 
all descendant nodes of a non-leaf sibling node of the deepest non-leaf node into a second 
compact layout comprises: 

calculating a total area of the all descendant nodes of the non-leaf sibling node; 
calculating a preferred width of the first compact layout as the square root of the 
total area; and 

positioning the all descendant nodes of the non-leaf sibling node into the second 
compact layout wherein the difference between the actual width and the 
preferred width of the first compact layout is minimized. 

9. (Original) The computer-implemented method of claim 6, wherein positioning 
all descendant nodes of a parent node of the deepest non-leaf node into a third compact 
layout comprises: 

calculating a total area of all descendant nodes of the parent node, including the 
area of the sub-tree resulting from the positioning all descendant nodes of 
the deepest non-leaf node; 
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calculating a preferred width of the third compact layout as the square root of the 
total area; and 

positioning the all descendant nodes of the parent node into the third compact 
layout wherein the difference between the actual width and the preferred 
width of the third compact layout is minimized. 

10. (Original) The computer-implemented method of claim 6, wherein positioning 
all descendant nodes of the root node into a fourth compact layout comprises: 

calculating a total area of all descendant nodes of the root node, Including the area 
of each child sub-tree of the root node resulting from the repeating; 

calculating a preferred width of the fourth compact layout as the square root of the 
total area; and 

positioning the all descendant nodes of the root node into the fourth compact layout 
wherein the difference between the actual width and the preferred width of 
the fourth compact layout is minimized. 

1 1 . (Withdrawn) A computer system for providing a compact layout of connected 
nodes, comprising: 

a processing unit; 

a memory in communication with the processing unit; and 

a computer program stored in the memory that provides instructions to the 
processing unit, wherein the processing unit is responsive to the instructions, 
operable for: 

receiving an input of a topology of connected nodes; 

recursively arranging portions of the topology of connected nodes into a 

plurality of compact sub-layouts each having a width and a height 

whose difference is minimized; and 
arranging the plurality of compact sub-layouts into an overall compact layout 

having a width and a height whose difference is minimized. 
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12. (Withdrawn) The computer system of claim 11, wherein the processing unit, 
responsive to the instructions, is further operable for: 

receiving a selection of a layout format for the plurality of compact sub-layouts and 

the overall compact layout, wherein the layout format determines the routing 

of the connectors to the connected nodes; and 
receiving a selection of a preferred spacing for the connected nodes and the 

connectors within the plurality of compact sub-layouts and the overall 

compact layout. 

13. (Withdrawn) The computer system of claim 11, wherein the processing unit, 
responsive to the instructions, is operable for receiving an input of a topology of connected 
nodes by: 

reading a data structure representing a hierarchical configuration of a plurality of 

nodes connected by a plurality of edges; and 
organizing the hierarchical configuration into a tree layout format for further 

processing. 

14. (Withdrawn) The computer system of claim 11, wherein the processing unit, 
responsive to the instructions, is operable for receiving an input of a topology of connected 
nodes by: 

reading a graph of data representing an arbitrary configuration of a plurality of 

nodes connected by a plurality of edges; and 
organizing the arbitrary configuration into a tree layout format for further processing. 
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15. (Withdrawn) The computer system of claim 11, wherein the processing unit, 
responsive to the instructions, is operable for recursively arranging portions of the topology 
of connected nodes into a plurality of compact sub-layouts by: 

determining a preferred width of the compact sub-layout for each portion based on 
the square root of the total area of the connected nodes for the each portion; 
and 

arranging the connected nodes of the each portion into a compact sub-layout 
wherein the difference between the actual width and the preferred width of 
the compact sub-layout is minimized. 

16. (Withdrawn) The computer system of claim 11, wherein the processing unit, 
responsive to the instructions, is operable for arranging the plurality of compact sub- 
layouts into an overall compact layout by: 

determining a preferred width of the compact layout based on the square root of the 
total area of the plurality of compact sub-layouts; and 

arranging the plurality of compact sub-layouts into a compact layout wherein the 
difference between the actual width and the preferred width of the compact layout is 
minimized. 

17. (Currently Amended) A computer-readable storage medium having 
computer-executable instructions for providing a compact layout of connected nodes, the 
instructions implementing a method comprising: 

log i c for receiving an input of data representing a hierarchical configuration of 
connected nodes; 

logic for locating a deepest internal node along an unsearched path of branches 
from the root node of the hierarchical configuration of connected nodes; 
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l ogic for arranging all descendant nodes of the deepest internal node into a first 
compact layout wherein the ratio between the width and the height of the first 
compact layout is optimized toward a first preferred aspect ratio; 

l og i c for arranging all descendant nodes of a parent node of the deepest internal 
node, including a sub-tree formed by the deepest internal node and the first 
compact layout, into a second compact layout wherein the ratio between the 
width and the height of the second compact layout is optimized toward a 
second preferred aspect ratio; and 

log i c for arranging all descendant nodes of the root node, including all resultant child 
sub-trees of the root node, into a third compact layout wherein the ratio 
between the width and the height of the third compact layout is optimized 
toward a third preferred aspect ratio. 

18. (Currently Amended) The computer-readable medium of claim 17, further 

comprising: 

log i c for receiving a selection of the first, second, and third preferred aspect ratios 
for the ratio of the width to the height of the first, second, and third compact 
layouts, respectively; 

l og i c for receiving a selection of a layout format for the first, second, and third 
compact layouts, wherein the layout format determines the routing of the 
branches to the connected nodes; and 

l og i c for receiving a selection of a preferred spacing for the connected nodes and 
the branches within the first, second, and third compact layouts. 

19. (Currently Amended) The computer-readable medium of claim 17, wherein 
the logic for arranging all descendant nodes of the deepest internal node into a first 
compact layout comprises: 

tegie^GFcalculating a total area of the all descendant nodes; 
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l og i c for calculating a preferred width of the first compact layout as the square root 
of the total area; and 

log i c for arranging the all descendant nodes into the first compact layout wherein 
the difference between the actual width and the preferred width of the first 
compact layout is minimized. 

20. (Currently Amended) The computer-readable medium of claim 17, wherein 
the logic for arranging all descendant nodes of a parent node of the deepest internal node 
comprises: 

log i c for calculating a total area of all descendant nodes of the parent node, 
including the area of the sub-tree formed by the deepest internal node and 
the first compact layout; 

l ogic for calculating a preferred width of the second compact layout as the square 
root of the total area; and 

logic for arranging the all descendant nodes of the parent node into the second 
compact layout wherein the difference between the actual width and the 
preferred width of the second compact layout is minimized. 

21. (Currently Amended) The computer-readable medium of claim 17, wherein 
the logic for arranging all descendant nodes of the root node comprises: 

logic for calculating a total area of all descendant nodes of the root node, including 
the area of each resultant child sub-tree of the root node; 

log i c for calculating a preferred width of the third compact layout as the square root 
of the total area; and 

l og i c for arranging the all descendant nodes of the root node into the third compact 
layout wherein the difference between the actual width and the preferred 
width of the third compact layout is minimized. 
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REMARKS 



Claims 6-10 and 17-21 are pending. Applicant has amended claims 6 and 17-21. 

In the Non-Final Office Action mailed January 24, 2007, the Examiner withdrew 
claims 1-5 and 11-16 pursuant to 37 CFR § 1.142(b); and rejected claims 6-10 and 17-21 
under 35 U.S.C. § 101. Although applicant disagrees, applicant has amended the claims 
to address the Examiner's concerns. 

Applicant would like to thank the Examiner for the courtesy extended by the 
Examiner during the telephonic interview on April 4, 2007. During the interview, the 
Examiner and applicant's representative discussed the proposed claim amendments. The 
Examiner indicated that the proposed claim amendments appeared to overcome the 
rejections under 35 U.S.C. § 101. 

Based upon the above amendments, applicant respectfully requests reconsideration 
of the application and its early allowance. 

Applicant believes no fee is due with this response. However, if a fee is due, please 
charge our Deposit Account No. 50-0665, under Order No. 41 8268831 US from which the 
undersigned is authorized to draw. 

Dated: <j^2.C>'0~l Respectfully submitted, 




Registration No.: 33,273 
PERKINS COIE LLP 
P.O. Box 1247 

Seattle, Washington 981 1 1 -1 247 
(206) 359-8000 
(206) 359-7198 (Fax) 
Attorney for Applicant 
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